Computational Cost Reduction for N+2 Order Coupling Matrix Synthesis Based on Desnanot-Jacobi Identity
نویسندگان
چکیده
Matrix inversion is routinely performed in computational engineering, with coupling matrix filter synthesis considered here as just one of many example applications. When calculating the elements of the inverse of a matrix, the determinants of the submatrices are evaluated. The recent mathematical proof of the Desnanot–Jacobi (also known as the ‘‘Lewis Carol’’) identity shows how the determinant of an N+2 order square matrix can be directly computed from the determinants of the N+1 order principal submatrices and N order core submatrix. For the first time, this identity is applied directly to an electrical engineering problem, simplifying N+2 order coupled matrix filter synthesis (general case, which includes lossy and asymmetrical filters). With the general two-port network theory, we prove the simplification using the Desnanot–Jacobi identity and show that the N+2 coupling matrix can be directly extracted from the zeros of the admittance parameters (given by N+1 order determinants) and poles of the impedance parameters (given by theN order core matrix determinant). The results show that it is possible to decrease the computational complexity (by eliminating redundancy), reduce the associated cost function (by using less iterations), and under certain circumstances obtain different equivalent solutions. Nevertheless, the method also proves its practical usefulness under constrained optimizations when the user desires specific coupling matrix topologies and constrained coefficient values (e.g, purely real/imaginary/positive/negative). This can lead to a direct coupling matrix constrained configuration where other similar methods fail (using the same optimization algorithms). INDEX TERMS Coupling matrix, determinant, filter synthesis.
منابع مشابه
The permanent, graph gadgets and counting solutions for certain types of planar formulas
In this paper, we build on the idea of Valiant [13] and Ben-Dor/Halevi [3], that is, to count the number of satisfying solutions of a boolean formula via computing the permanent of a specially constructed matrix. We show that the Desnanot-Jacobi identity (DJi) prevents Valiant’s original approach to achieve a parsimonious reduction to the permanent over a field of characteristic two. As the nex...
متن کاملThe operational matrix of fractional derivative of the fractional-order Chebyshev functions and its applications
In this paper, we introduce a family of fractional-order Chebyshev functions based on the classical Chebyshev polynomials. We calculate and derive the operational matrix of derivative of fractional order $gamma$ in the Caputo sense using the fractional-order Chebyshev functions. This matrix yields to low computational cost of numerical solution of fractional order differential equations to the ...
متن کاملA Curious Family of Binomial Determinants That Count Rhombus Tilings of a Holey Hexagon
We evaluate a curious determinant, first mentioned by George Andrews in 1980 in the context of descending plane partitions. Our strategy is to combine the famous Desnanot-Jacobi-Carroll identity with automated proof techniques. More precisely, we follow the holonomic ansatz that was proposed by Doron Zeilberger in 2007. We derive a compact and nice formula for Andrews’s determinant, and use it ...
متن کاملThe QR algorithm and the QD algorithm applied to Jacobi matrices: parametrisation of all the elements of all their matrices using the elements of a single sequence of discrete variables
Given an n × n Jacobi matrix Jn, a sequence Xn of discrete variables, xr ∈ Xn, r = 0, 1, . . . , is introduced by means of a difference equation DE(Xn), which together with its initial conditions IC(Xn), is fully determined by the characteristic equation CE(Jn) of Jn. Using what seems to be an ideal choice of the IC(Xn) detailed discussion is given of the properties of the xr, and of the deriva...
متن کاملInitialized Jacobi Optimization in Independent Component Analysis
The authors propose a new solution to the minimization of marginal entropies (ME) in multidimensional independent component analysis (ICA). Starting from the ’Jacobi optimization’ (JO), we focus on a novel method based on initialization. In this method, we first compute the moment matrix for the prewhitened inputs. Then, the moments at each iteration of this Initialized Jacobi Optimization (IJO...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Access
دوره 4 شماره
صفحات -
تاریخ انتشار 2016